package algorithms.a08MinimumSpanTrees;

// 图的接口
public interface WeightedGraph<Weight extends Number & Comparable> {

    //节点数
    public int V();
    //边数
    public int E();
    //两点添加连接
    public void addEdge(Edge<Weight> edge);
    //判断两点是否相连
    boolean hasEdge(int v, int w);
    //遍历显示，每一行第一个值是当前点，后面的元素是当前点的所有连接点
    void show();
    //返回v点的连接点的迭代器
    public Iterable<Edge> adj(int v);
}
